ASYMPTOTIC ARBITRAGE IN THE HESTON MODEL 



FATMA HABA AND ANTOINE JACQUIER 

Abstract. In the context of the Heston model, we estabUsh a precise Unk between the set of equivalent 
^■f^ ' martingale measures, the ergodicity of the underlying variance process and the concept of asymptotic 

arbitrage proposed in Kabanov-Kramkov I13| and in FoUmcr-Schachcrmayer [8]. 

o 

(N 
D 

' The concept of arbitrage is the cornerstone of modern mathematical finance, and several versions of 

the so-called fundamental theorem of asset pricing have been proved over the past two decades, see for 



1. Introduction 



instance [5] for an overview. A version of it essentially states that absence of arbitrage is equivalent to the 
p ^ ' existence of an equivalent martingale measure under which discounted asset prices are true martingales. 
pH ' This then allows the use of 'martingale models' (either continuous or with jumps) as underlying dynamics 
for option pricing. In practice, should short-term arbitrages arise — due to some market discrepancies — 
they are immediately exploited by traders, and market liquidity therefore acts as an equilibrium agent, 
to prevent them occurring significantly. It can be argued, however, that one may generate long-term 
riskless profit, when the time horizon tends to infinity. This turns out to hold in most models used in 
practice. The existence and nature of such infinite horizon asymptotic arbitrage opportunities have been 
studied in a handful of papers, for example [71 [HI [TO] . 



. Among the plethora of models used and analysed both in practice and in theory, stochastic volatility 

. models have proved to be very flexible and suitable for pricing and hedging. Due to its affine structure, 
; the Heston model has gained great popularity among practitioners for equity and FX derivatives 
, modelling, see in particular [IHlin] for a detailed account of this fame. Because of the correlation between 
^ , the asset price and the underlying volatility, the market is incomplete, and the Heston model admits an 
infinity of equivalent martingale measures. Its affine structure allows us to study precisely the existence 
\ (or absence) of asymptotic arbitrage. Specifically, we shall endeavour to understand how the parameters 
of the model influence the nature — such as its speed and existence — of the asymptotic arbitrage. Of 
particular interest will be the link between asymptotic arbitrage and the ergodicity of the underlying 
variance process. In [8] the authors proved under suitable regularity conditions that price processes with 
a non-trivial market price of risk (see Definition 12. 3p allow for asymptotic arbitrage (with linear speed). 
Using the theory of large deviations, we shall show that S may allow for such arbitrage even if it does 
not admit an average squared market price of risk. 

The organisation of this paper is as follows: all the notations and definitions are given in Section O 
Asymptotic arbitrage in the Heston model is studied in Section [S] the main contribution of this paper 
is Theorem 13.71 which identifies sufficient (and sometimes necessary) conditions on the set of equivalent 
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martingale measures under which asymptotic arbitrage occur with hnear speed. These conditions are 
different from those in Proposition 13.111 in which we study how the ergodicity of the variance process 
plays an important role to prove the existence of asymptotic arbitrage with slower speed. 

2. Notations and definitions 

Let (ri,J^, F,P) be a filtered probability space where the filtration F = {J^t)t>o satisfies the usual 
conditions and let S ~ c-^ model a risky security under an equivalent martingale measure. Let H 
denote the class of predictable, 5-intcgrablc admissible processes. We define for each t > the sets 
Kt := I /q HsdSs : H eU^ and MI{S) {Q - P such that {Su)o<u<t is a local Q-martingalc}. We 
shall always assume that ^4^(3) is not empty for all t > 0. Furthermore, for any set A in f2, we shall 
denote hy A'^ il \ A its complement. 

2.1. Asymptotic arbitrage. The following definition of a long-term arbitrage is taken from [8]: 

Definition 2.1. The process S admits an (ei, e2)-arbitragc up to time t if for (£1,62) G (0,1)^, there 
exists Xt € Kt such that 

(i) Xt > —62 P-almost surely; 

(ii) P(Xt > l-ez) > 1-ei. 

This means that the maximal loss of the trading strategy, yielding the wealth Xt at time i, is bounded 
by £2 and with probability 1 — £1 the terminal wealth Xt equals at least 1 — £2. We shall be interested 
here in the following characterisation of long-term arbitrage, namely the notion of asymptotic exponential 
arbitrage with exponentially decaying failure probability, first proposed in [8] and later in [3] and [7] . 

Definition 2.2. The process S allows for asymptotic exponential arbitrage with exponentially decaying 
failure probability if there exist € (0, 00) and constants C, Ai, A2 > such that for all t > to, there is 
Xt S Kt satisfying 

(i) Xt > -e^-^^* P-almost surely; 

(ii) F{Xt < e^^*) < Ce-^^K 

Asymptotic exponential arbitrage with exponentially decaying failure probability can be interpreted 
as a strong and quantitative form of long-term arbitrage. In particular, let Ai, A2 > 0, £2 := e""^^* and 
£1 := Ce"^"^*, then Definitions 12.11 and 12.21 are equivalent In [5], Follmer and Schachermayer showed 
that this strong form of asymptotic arbitrage was actually a consequence, under some assumptions (see 
Theorem 1.4 therein), of the following concept: 

Definition 2.3. Let / : M!j_ be a smooth function such that Mmty^oo f{t) = +00. The process 

S is said to have an average squared market price of risk 7^ (i = 1,2) above the threshold q > with 
speed f{t) if P {j{t)~^ /p 7,f (s)ds < Cij tends to zero as t tends to infinity. 

2.2. Stochastic volatility models. We consider here the Heston stochastic volatility model, namely 
the unique strong solution to the stochastic differential equations (|2.ip below. As is well-known (see [T^ 
for example), there may not be a unique risk- neutral martingale measure for such models. The following 
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SDEs are therefore understood under one such risk-neutral measure 
(2.1) 



dSt/St ^fidt+VVti^pdWi{t) + y/l^dW2{t)j, 5*0 = 1 

dVt ={a- bVt)dt + y/2aVtdWi{t), Vq > 0, 

where Wi and W2 are independent Q-Brownian motions, fi,a,(j > 0, b £ and \p\ < 1. The class of 
equivalent martingale measures Q can be considered in terms of the Radon-Nikodym derivatives 
(2.2) 



^* dP 



exp 



Ft 



7i(s)dW/i(s)+ / 72(s)dW/2(s) ) - i ( / 7t{s)ds+ I jiis)ds 



The condition /i — r = \/Vt ypji{t) + -^/l — p'^j2{t)j is necessary for an equivalent local martingale 
measure to exist, and ensures that the discounted stock price is a local martingale. Since Z is a positive 
local martingale with Zo = 1, it is a supermartingale, and a true martingale if and only if E(Zt) = 1. For 
the Heston stochastic volatility model we obtain, for any any real constant A, 



(2.3) 



and 



72 (i) = 



p — r 



3. Main results 



For any {a, (3,5) € R'^, we introduce the process (X"''^''^)(>o defined (pathwise) by 

(3.1) X^'^'^ := aVt+ 13 [ VAs + S [ V-^ds, for any t > 0, 

Jo Jo 

where V is the Feller diffusion for the variance in (|2.ip . Define the real interval T^p^s by 

■(a-a)2 62 



(3.2) 



V 



A 



62 



AaS ' 4(7/3 

' 4(7(5 4(7/3 
62 (a-(7)2 - 

4^' 4(7^ 
(a - (7)2 62' 



4(7^ ^4^'+°° 



if /3 > 0, (5 < 0, 

if /3 > 0, J > 0, 

if /3 < 0, (5 > 0, 

if /3 < 0, (5 < 0. 



Whenever /3(5 = 0, we define 2?^, 5 by taking the limits of the interval (a closed bound becoming open if it 
becomes infinite), where we use the slight abuse of notation "1/0 = 00", i.e. Vpj = ( ^ 00, -r-g if /3 > 



and (5 = 0, Vp^s ~ 
function A''^* : Vp^s 

(3.3) A^'\u) = 



+ooj if /3 < and 6 = 0, and Vp^s 
-> M by 



if /3 



0. Let us further define the 



ha 



^ - ^Viia - (rf - 4(7(5u)(62 - 4(7/3w) - ^V^' - Wu, if (5 ^ 0, 

Z(7 ZCT Z 



— (6 - - ^^fiu) , 



if (5 = 0. 

In the case (5 7^ above, we further impose the condition a > cr for the definition of the function A^'''. 



Remark 3.1. It may be surprising at first that the function A*^'* related — in some sense defined precisely 
below — does not depend on a. This function actually describes the large-time behaviour of the process 
j^a,f),5 ^ Since the variance process V is strictly positive almost surely (by the Feller condition imposed 
above), the term J^* Vgds clearly dominates Vt for any i, which explains why a bears no influence on A'^'^. 
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The condition a > a imposed above in the case S should not surprise the reader since this is nothing 
else than the Feller condition, ensuring that the variance process never touches the origin almost surely. 

We further define the Fenchel-Legendre transform ^ : M K+ of A*^'* by 
(3.4) A*p^g{x):= su-p {ux-A^'\u)}. 

Notation. Whenever /3 = or 5 = 0, we shall drop the subscript and write respectively A"' or A^. The 
same rule will be followed for the domains and the Fenchel-Legendre transforms. 

In the general case, A^ ^ docs not have a closed-form representation. In the particular case where S is 
null — which shall be of interest for us — it actually does, and a straightforward computation shows that 



In that case, the function A^ is strictly convex on (respectively on M.*_) with a unique minimum 
attained at \a(3/b\ (resp. at —\a(3/b\). In particular on M.*^_, if 6/3 < then A^ is strictly decreasing and 
strictly positive on R!^. Otherwise, if 6/? > 0, then A^(|a/3/6|) = and A^(.t) > for aU x e R!;.\{|a^/6|}. 
Symmetric statements hold on M_ . 

3.1. The large deviations case. In this section, we shall be interested in proving asymptotic arbitrage 
results for the stock price process when the speed is linear. We shall in particular observe that the 
ergodicity of the variance process plays a key role. We first start though with the following two technical 
lemmas, which will be used heavily in the remaining of the paper, and the proofs of which can be found 
in Appendix lAl 

Lemma 3.2. For any {a,f3) £ M^, the family {t^^X"'^'^)tyQ satisfies a large deviations principle on 
if P > and on if j3 < with speed t^^ and rate function A^ characterised in (|3.5p . 

Lemma 3.3. The family {f^ X^'^'^)t>{) satisfies 
(i) a full LDP (on R) if < 0; 

(ii) a partial LDP on (2-^/7^, +oo^ if (3 > and S > 0; 
(Hi) a partial LDP on (— oo, —2-^/7^) if /3 < and 6 < 0; 

(iv) a partial LDP if {3 ~ or S = on the domain given by taking the limit in (ii) or (Hi). 
In each case, the rate function is A^ g and the (partial) LDP holds with speed t^^. 

In [8l Theorem 1 .4] , Follmer and Schachermaycr proved that if the stock price process has an average 
market price of risk above a threshold then asymptotic arbitrage holds. Using the large deviations 
principle proved above, we first show that S does not always admit an average market price of risk for 71 
(Proposition [nH]) or 72 (Proposition 13. 5p above any threshold. This is in particular so when the variance 
process is not ergodic (6 < 0). This however — as proved in Theorem l3.7l below — does not preclude absence 
of asymptotic arbitrage. 

Proposition 3.4. Fix A > and c > 0. The stock price process does not satisfy an average squared 
market price of risk 71 above the threshold c if either (i) b <0 or (ii) b > and c > aX^/b. 



(3.5) 




(6a; - a/3)2 
4:a\/3x\ 



for aU xeR*. 
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Proof. Note first that A = imphes 71 = and hence P /q 7i (s)ds < cj = 1 for all i > 0, so 
that the proposition is trivial. Assume from now on that X ^ and let c be an arbitrary strictly 
positive real number. The definition of 71 in (|2.3p implies F{t~^ J* jf{s)ds > c) = F{t~^ J^Vgds > 
c/A^) = ¥{t-^X°-^ > c/A^). From Lemma 1221 the family {t-^X°-^)t>o satisfies a LDP on M:; with rate 
function A| q. Hence 

r ^1 ro/vO-/3^c\ . / -A^.o(c/A2) < 0, if c> aAV|6|, 

limsup - logP I At > -rj 1 < — ml A^ q(x) — ' 



t7-+oo t V ' AV {x>c/a2} ^''J' 0, ifc<aAV|fe|, 

When b < 0,AJ q(c/A^) is strictly positive for all c > 0. Thus P(i^^A[''^ > c/A^) converges to zero as t 
tends to infinity, which in turn implies that P(t~^ 7^(s)ds < c) converges to 1 as t tends to infinity, 
and statement (i) in the proposition follows. When 6 > 0, consider the case c > aA^/6. There exists i > 
such that for alH > t , V{t-'^X°'^ > c/A^) < cxp(-A^ o(c/A2)i), and hence P(t-iA°'^ > c/A^) converges 
to zero as t tends to infinity, which again proves statement (ii) in the proposition. □ 

Proposition 3.5. Fix A > and let c > 0. The stock price process does not satisfy an average squared 
market price of risk 72 above the threshold c if any of the following conditions hold: 
(i) Xpin - r) > 0; 

(ii) Xp{fi - ?') < and c > -4Ap(^ - r)/(l - p^); 
(Hi) Ap 7^ 0, ^1 ~ r and b < 0; 

(iv) Xp^O, fi^r,b>Q ando aX^p^/{b{l - p^)); 
(v) Xp = 0; 

Remark 3.6. Note that the case of a complete market (p = 0) is included in case (v) of the proposition. 

Proof. Let c be an arbitrary strictly positive real number. Note first that if Ap = 0, and p, = r, then 
72 = and hence P (t~^ 7|(s)ds < = f for all t > 0. U p^ r, then 

and Lemma lA. II implies that Aq i is strictly positive, so that (v) follows. Assume now that Ap ^ and 
p 7^ r. The definition of 72 in (j2.3p implies that 

1 /■* \ ^fif^-rf^ /"'ds A2p2 1 /•* , 2pA(/i-r) 




where (3 = ^'^_^Ji > 0, 5 = jzf^ > 0, and where X^'^'^ is defined in p.ip . By Lemma [3.3[ the family 
{X^'^"^ /t)tyQ satisfies a large deviations principle on (2-^/?^, +00) with rate function A^^, i.e. 



limsupi"MogP / 72(s)ds>c) < - inf ( A^ ^(a;) : x > c + 



p2 



When Ap(p — r) > 0, c + ^^j^t^, +00 j is a subset of (2^/^, +00), and (i) follows immediately from 



Lemma [A. II When Ap(p — r) < 0, the interval c+ ^^^i^a'''' , +00 j is a subset of (2y^^, +00) if and 
only if c > -^^Y^^^ > 0. Since = ^'('lipl)'"^' > 0, Lemma El] implies that A* ^(a;) > for any 
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X > 2\/^ = Therefore, P > c + ^^^i'^^ ' ^ converges to zero as i tends to infinity. 

Then P(t^^ Jq* 7|(s)ds < c) converges to one as t tends to infinity. Assume that Ap 7^ and ji = r. The 
definition of 72 in (|2.3p imphes that 



7|(s)ds > c 



and (iii) and (iv) then from Proposition [3]4l 
We can now move on to our main theorem. 



t - A2p2 ^ 



□ 



Theorem 3.7. Let e e (0,f), 7 > and define the set Ax^t {Zt > c^''^} G J"*. Then S allows 
for strong asymptotic arbitrage (with speed t) with exponentially decaying probability (in the sense of 
Definition\EMl with C = cxp {\Vo/V2Pj, Ai = - + 7 + A"^'^(f)) and A2 7 i/ 

(^) XeR\{-^-^,-^ + ^),whenV2^>l; 
(a) A < - when < 1, 

where we define ^± := •\/2ct ± l/\/2a. 

Remark 3.8. 

• Note that the sufficient condition is not necessary. Consider for instance A = and /i = r. Then 
clearly Zt ^ 1 almost surely for all t >0, and P {Zt > e"'*'*) = f for any 7 > 0. 

• Let / : M+ is a continuous function such that t/ f{t) tends to infinity as t tends to infinity, 
then for any 7 > and t large enough, e^''^^*-' > e^'*'*. Therefore P (Zt > e"'''-^'-*^) tends to zero 
as well as t tends to infinity; We cannot however conclude that Theorem 13.71 holds, i.e. that S 
allows asymptotic arbitrage with speed f{t), since this does not give us any information about 
the behaviour of Q {Zt > c^t-^^*)). 

Proof. Let 7 > and define the set Ax^t ■= {Zt > e^'''*} G Since the processes W2 and V are inde- 
pendent, the tower property for conditional expectation implies E(Zt) = E ^e^-'f) 7i(s)dvyi(5)-i 7i(s)ds 
Markov's inequality therefore yields 



EjZt) 
exp(-7i) 

Wo 



E 



exp -/„Si(s)dM/i(.)-i/„*7?(s)d 



-7* 



exp 



exp 



iXt 



2a 



2a 
aX 



+ 7<j E 
+ 7V 



cxp 



XVt 
^/2^ 



bX 



X? 
2 



where a 



/2a 



and (3 



b\ 



From the proof of Lemma [3.21 we know that t ^logA"'''(i) 



converges to A"'^(l). This implies that for any S > there exists f > such that for any t > i, we have 



We then deduce that for any t > i, 



exp 



< ¥{Zt > e^''*) < 



exp 



V2^ 



+ (-^+7 + A-/'(l)+j)t 
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Since S can be chosen as smah as desired, we simply need to prove that -y= + 7 + A"-'^(l) < 0. Now 



/&2 + 4ctA 


b 




ab 








= a 


XV2a + b 




V2a 




2cr 





Zcr Zcr 

which is always well defined. Therefore, we are left to prove that |A\/2ct + b\ > - + ir- -\ — 4=. This is a 
piecewise linear inequality in A, which is clearly satisfied if and only if 

« ^eI»\(-;^-^'-;^ + ^)'-heny2^>l; 



/2ct aC+ ' V2ct aC 

(ii) A < --|= - when < 1. 

In the first case, the interval is never empty. Let (ei, £2) (^cxp ^= + {^-^^ + 7 + A"^^(l)^ t , c"'''*^ . 
Define now the probability measure Q via the Radon-Nikodym theorem by Q(i?) := E(i3Zt), for any 
_B e O. Clearly Q G and therefore there exists to > such that for any t > to, At^\ satisfies 

IP(^i.A) < £1 and Q(Af.A) > 1 ^ £2 ■ Proposition 2.1 in [S] implies that S allows for (ei, e2)-ai'bitragc in 
the sense of Definition 12.11 Arbitrage with decaying failure as in the theorem immediately follows. □ 

3.2. Case t/f{t) tends to infinity as t tends to infinity. Let > 0, in which case the variance 
process is ergodic and its stationary distribution tt is a Gamma law with shape parameter a/ a and scale 
parameter a/b; namely t^^ h{Vs)ds converges to h{x)n{dx) almost surely for any h G i^(7r) (see [4] 
and [IS])- In this section, we consider a continuous function / : M.^^ such that t/f(t) tends to 

infinity as t tends to infinity. We shall prove below that (under some conditions on the risk parameter A) 
the ergodicity of the variance ensures that S allows an asymptotic arbitrage with sublinear speed f{t). 

Proposition 3.9. The stock price process S in (|2.ip has an average squared market price of risk 71 above 
the threshold aX^/b with speed f(t). If furthermore a > a and \p{^ — r) < 0, then there exists C2 > 
such that S has an average squared market price of risk 72 above the threshold C2 with speed f{t). 

Remark 3.10. As the proof shows, we can actually be more precise regarding the threshold C2: 

• if /i = r, then C2 = ^^^^ 

• if /.t 7^ r and pX < 0, then no further condition on C2 is needed; 



• if /i 7^ r and pA = 0, then C2 



(a-^)(l-p^)' 



It is rather interesting to compare this result with those of Proposition l3.4l and Proposition l3.5l Indeed, 
when 6 > 0, if f{t) = t then the stock price process does not satisfy an average squared market price of 
risk 7i above the threshold aA^/5. However, when t/ f{t) tends to infinity, then S has an average squared 
market price of risk 71 above the threshold aX^ /b. When 6 > 0, Ap 7^ and /i = r, if f{t) = t then 
the stock price process does not satisfy an average squared market price of risk 72 above the threshold 
hd-pi) ■ but does so above the threshold when t/f{t) tends to infinity. Finally, when b > 0, Xp — 

and p ^ r the stock price process never satisfies an average squared market price of risk 72 with speed 
f{t) = t, but does above the threshold (^i^p-i^^a-^-^ whenever t/f{t) tends to infinity. 

Proof of Provosition \S.!A Let / be as stated in the proposition. For & > 0, the variance process is ergodic 
and its stationary distribution is a Gamma law with shape parameter a/ a and scale parameter a/b 
(see |15|). In particular, t~^ Vgds converges in probability to a/b as t tends to infinity, and hence for 
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any ci G (0, aY /h), 

(3.6) lim 7?(s)ds < ci^ 0, and hence lim P ( [ 7?(s)ds < ci^ = 0, 

which proves the first part of the proposition. 

Consider now 72. When fJ. = r, the definitions (|2.3p implies that 72 = — p7i/-\/l — p^, and hence 



is equal to zero if and only if (l — p^) C2I G (0, aX^ /b)^ and the proposition follows. 

Wc now assume that [i ^ r. If a > cr we further know that (see proposition 4 in [1]) V~^ds 
converges in probability to b/{a — cr) as i tends to infinity. Therefore for any c G (0, 6/ (a — cr)) we have 

(3.7) lim P f i / ^ < 0, and hence lim P [ — < c] ^ 0. 

^ ' \tJo Vs J t^+^ \ fit) Jo Vs J 

Let C2, c'l, c'2 be three strictly positive numbers such that C2 = c'^ +C2. The definition of 72 in p.3p implies 
,n,M 2. ^, \ ™ M (Ai - 7-)^ /■* d.s 2pA(p-r) i 1 \^ p'^ , \ 



with c']^ = jir^ci > 0. As long as ci G (0, aX^ /b), the first probability tends to zero as t tends to infinity 
by (|3.6p . Now, when pX{p — r) < 0, then since t/ f{t) tends to infinity, the second probability tends to 
zero (as t tends to infinity) by p.7p because c'2 + ^^^i'^I'''' tends to —00 (and because the variance 
process is non- negative almost surely). No condition on is needed here. 
When pA = 0, then the first line of the equation above simplifies to 



From p.7p . it tends to zero as t tends to infinity when < C2 < , and hence the proposition 

follows from Definition 12.31 □ 



Wc now state and prove our final result, namely a strong asymptotic arbitrage statement for the stock 
price process when the speed is sublinear. However it is not as clear as in Theorem 13. 71 how to prove the 
exponentially decaying failure probability. 

Proposition 3.11. Assume that a > a and Xp{p — r) < 0, and let e G (0, 1), 7 > 0. Then S satisfies a 
strong asymptotic arbitrage with speed f{t) and with (£1,22) = 



• if and only if A G M \ 

• if and only i/ A G M \ 

• if fi ^ r and pX < 0; 



2by{l~p'^) / 2b7(l-p^) 
IP ' V IP 



when /i = r and p < 1/2 



y^2bj/a, y^2b^/a when /i = r and p^ > 1/2; 



• if fj, ^ r , pX — and 7 < — ^ 
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Proof. Recall that we are in the framework of Proposition 13. 9i so that ci > and C2 > arc the 
thresholds for 71 and 72 above which S has an average squared market price of risk. In this proof, 
wc follow steps similar to those in [5]. For any e > 0, fix < 7 < 7 < 7' < ci/2 = and to > 
87'/[(7' - 7 + 7)^£] such that for any t > to we have P /q 7i(s)ds < 27'^ < e/4. Define the 

stopping time n := t A inf {.s e [0,t] : "ff{u)du > 2if{t)]. Using the fact that /J"' -il{s)As < 2j'f{t), 
Chcbychev's inequality implies 



7i(s)dM^i(s) 



>(7'-7 + 7)/W <7-7 



27' 



e 

< -. 



(7'-7 + 7)V(t) 4 



For := cxp (— J^^ ji{s)dWi{s) — \ /J^^ 7^ (s)ds) , we then obtain 



Zr^ > e 



(7-7)/(0 _ 



< 



< 



' ji{s)dW,{s) ~ l^f{s)ds > (7 - 7)/(t) 
^ 



7i(s)diyi(s) 



4 4 2 



> (7 - 7 + 7')/(i) ^ 



Take now < 7 < 7" < C2/2, and h > (^^fl'l^y,^ such that, for i > ii, P (^f{t)-^ 7l(s)ds < 27") < e/4. 
Define the stopping time T2 by T2 := t A inf {s e [0, t] : 7|(w)dw > 2j" f{t)} and the random variable 
:= cxp (- /J"" 7i(s)dVF2(s) - 5 /o"" 7|(s)ds). We then have P (Z^, > e-^^(*)) < e/2. The two sets 
At := {Zr^ > e('^^T)-''(*)} e Tt and St := {Zr^ > e'^^^^'^')} S clearly satisfy the following inequalities: 



\At) < e/2, 
'{Bt) < e/2, 



) <e-7/(t), 



where again we define the probability Q{B) := E(_BZt). for any i? e f2. Combining these inequalities, we 
conclude that there exist to,ti > such that for i > to V ii, wc have F{At U Bt) < e and n B^) < 

e-7/(t)^ Using [51 Proposition 2.1], we can now introduce the random variable Yt = — e~'''-^'-*^lAtuBt + 
(1 -e-'^^(*))lA-nB=- Clearly yt G Kt and satisfies > -e^'^^^*' and P (yt > 1 - e'^-''^*)) > 1 - e. 
Letting i := t^y ti, the proposition follows. 

Note that the constraint a}? jh = ci > 27 reads A G M \ 
depend on the sign of Ap(/i — r), as explained in Remark [37 



-v/267/a,v/257/a 



The constraints on ci 



if 1^1 = r and < 1/2, then ci > C2; then C2/2 > 7 if and only if A £ 



2b7(l-p") 



• if /i = 7' and > 1/2, then ci < C2; then ci/2 > 7 if and only if A G K \ —yj2h^la, yj2h'^la 

• if /i 7^ r and pA < 0, no further assumption on A is needed; 

• if /i ^ 7' and pA = 0, then the following constraint has to hold: < 7 < 2{a-^){\-p^) ■ 



□ 
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Appendix A. Large deviations results 



Proof of Lemma VJ.'A Recall from [Tni Chapter 6, Proposition 2.5] that for any t > 0, logE ^e 

-a(i)^a-i3{t) ~ V'-a -/3(i)Vb, where 

1 / 2xe*(^"x)/2 
KAt) ■■= --log (^2aa(l-e-x*) + (x-6)e-x* + (x + 6) 



,13.0 



a[{x + 6)e-x* + (x - b)] + 2/3 (1 - e'^*) 
2aa (1 - e-x«) + (x - 6)e-x* + (x - 6) ' 



with X v^fe^ + 4(7/3. For any i > 0, the moment generating function of X^'^^'^/t therefore reads 



E (^c"-^* ' ' for u e X'f' where V; 
Straightforward computations yield 



-oo, 



4(7/3 



if ^ > and 



lim t-^ \ogA^'^{ut) ^ — (b- - Aapu) 

t/'+oc 2(7 V / 



c» if /3 < 0. 



as given in (|3.3p . for w G I?^ := limt/i+oo , defined in p.2p . We further have 



/3a 



- 4(7^1 



and 



5„„A^(u) = 



2/32(70 



(62 - 4(7/3^)3/2 



for any w G P;^, and hence a^A*^ (^P^^ = M!; if /3 > and Ml if /3 < 0. Therefore A'^ is convex 
on Vp, and hence the Gartner- Ellis theorem (see [6j) applies, albeit only on subsets of 9„A^(I?^). We 
now characterise the rate function A*. Recall that the Fenchel-Legendre transform of A is defined by 
A^(a::) := sup {^ux — K^{u) : u G 'Dp^ . Let us first consider the case /3 > 0. Since the function A' is strictly 
increasing on 1)°^ and duA^{'D°p) = M.*^, then for any a; > 0, the equation 9„A'^(u) = x has a unique solution 
u*{x) = (62^2 - p^a^) I (4CT/3a;2), and we deduce A^(x) = v*{x)x - A^(u*(x)) = {hx - a/3)2/(4(7/3a;), for 
any x > 0. For a; < 0, the definition of the Fenchel-Legendre transform implies A^(a;) = +cx). In the case 
/3 < 0, an analogous analysis holds: the Gartner-Ellis theorem applies on subsets of A'(I?^) = Ml with 
rate function A^ given in p.Sp on Ml and infinity on M+. □ 



Proof of Lemma rOl We first start with the case b ^ 0. The moment generating function of the random 
variable X"''^'^ /t is given by (see jU proposition 2]), 



A,(.) = E (exp [^^V, + V.ds +'-^1^ V-^ds 

r{K + 1^/2 + 1/2) 



{ b , AVo , /At 

r(. + i) "^^^ 

AVo y/2+i/2-« // 2(7aii\ sinh(A</2) . / ^^ 

^ ''6 —I +cosh(Ai/2) 



2a sinh(Ai/2) J 



/ + 1 

Xi Fi K H — , + 1, 



t 



A 
A^Vo 



2(7sinh(At/2) {{b- 



2(7au > 



sin_ 



h{ At / 2) +cosh{ At/ 2)) 



where k 



4a-;3M 



= i Y (a — (7)2 — The confiuent hypergeometric function is 

defined by iFi {u, v, z) = J2n>o ^^TTT' ''^ith w*^"' denoting the rising factorial u'") :~ u(w+l) . . . (w+n— 1). 
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As t tends to infinity, t ^ log 



r(K+iy/2+i/2) 
r(i.+i) 



lim - log 1 Fi K 
ty+oo t \ I 



clearly tends to zero and 



2CTsinli(^t/2) [{b- 



sm. 



h{At/2) +cosh{At/2)] 



= 0. 



Therefore, 



lim t MogAt(iu) 



1 



- K log 



AVn 



a e 



At/2 



-At/2\ 



log 



-At/2 



-,At/2 



-At/2 



for u e f where the interval P^g.a is given in (|3.2p . We can then immediately compute 

cr/3 ScrS^u - P{a - a)^ - Sb^ 



a/62 „ 4^^y ,/((a - cr)2 - 4ct(5u)(62 - 4(t/3w) 



, for any w G 



and hence 



R, if < 0, 

duA^-\v°p^s) ^ { (2V^,+oo), if/3>0,(5>0, 
(-oo,-2v/^), if^<0,(5<0. 



We also have, for any u £ PJ^ 5, 



20-2/3 



2fl2 



2\2 



(62 - 4cr/3ii)3/2 (((a _ a)2 _ 4CT5it)(62 _ 4cr/3w))^/^ ' 

Therefore A^'"' is strictly convex on Vpj, and the Gartner-Ellis theorem (see |^) only applies on subsets 
of (9„A^''^(2?^ g). For any x G duA^-^{'Dp g), the equation duA^'^{u) = x has a unique solution u*(x) and 
hence A^ ,5(2;) := sup^g^^ ^ {ux - A^^^{u)} = m*(x)x - A^^^{u*{x)). 

We now move on to the case 6 = 0. From j2| Corollary 1], the limiting mgf of X"'^'^ reads 



A^^'\u) := lim t-^logE fe"-^° '''') = -y^-apu - -^-a^u^{a - of - 4a(5u, 

ty+oo \ / (J 

for any w S 2^/3,5 where this interval now reads 



4ct(5 
4a<5 ' 



if /3 < and (5 > 0, 

if /3 > and (5 < 0, 

if /3 > and (5 > 0, 
if /3 < and d <0. 



Then 



7/3 ;3^(a-cr)2 -4cr(5i 



25V^^ 



2V-cr/3u 



2V-cr/3u 



^(a - cr)2 - 4fT5i 



I, for any u S Pa 
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and hence 

R, if 135 < 0, 

(A.l) d^A/^^^Vls) = { (2 v/^, +oo), if /? > and (5 > 0, 



We also have 



(-oo,-2V^), if ^ < and (5 < 0. 
a2/32 i3{a - a)^ ap6{a - af 



Clearly then, A'^"'' is convex on 2?^, 5, and the Gartner-Ellis theorem (see [5]) only applies on subsets of 
duA^'^{p°fi For any x G 9„A'^'''(I?|3 the equation 5„A'''''(u) = x has a unique solution u*[x) and 
hence A^ ^(z) := sup^gp^ ^ {wx — K^'^{u)^ — u*{x)x — Kp^s{u* [x)), and the lemma follows. □ 

Lemma A.l. For any x € du^^'^i'D'p g), the equation duA^'^{u* {x)) = x admits a unique solution 
u* {x) £ T^p s- '^^^ function A*^ g is strictly convex and satisfies Ap g{x) = u*{x)x — A^'^{u*{x)) on 
duA^'^lDp g) and is (positive) infinite outside. In the case f3S > 0, A^ g is strictly positive. When jSS < 0, 
A*p g admits a unique minimum, which is equal to zero (and is attained at the origin) if and only if a > a. 

Proof. When (36 < 0, the image oiVp g by 9„A^'* is the whole real line, and the representation of A^_^ in 
the lemma clearly follows. Now, suppose there exists 2; € R such that A^ g{x) = 0. Then there exists some 
(possibly non-unique) u*{x) £ 'Dj3,g such that u*{x)x = A'^'*(it*(x)), i.e. A^''^(u*(x))/-u*(x) = x. But 
u*{x) also satisfies duA^'^{u*{x)) = x. A straightforward analysis shows that the equality i9„A^'*(w) = 
A^'^{u)/u is satisfied if and only if it = and a> a. 

When /3 > and (5 > 0, for any x < the map u 1-^ ux — A^'^{u) is strictly decreasing on g, 

and the result follows. By definition, the function A^ g admits a (unique) minimum x if and only if (i) 
there exists u{x) £ Vp^g such that u{x)x = A'^'^{u{x)) and (n) A^'^{u) > ux for any u £ Vp^g \ {u{x)}. 
A straightforward analysis shows that the function u n- AP'\u)/u on W_ is strictly increasing and maps 
Rl to (2-y/^, -l-oo). On R!j_ n 2?^, a, it is strictly increasing and maps this interval to (— cx), — 2-y/^). 
Therefore the inequality A{u) > ux holds if and only if both (a) A^'^{u)/u > x for u £ R!j_ n Vp^g and 
(b) A^'^{u)/u < X for w < 0. Case (b) clearly only holds for x < 2^/p5, which is not valid. The other 
cases are treated analogously. The case /3(5 = is straightforward. □ 
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